#include <stdio.h>

/*丢失的数*/

int missingNumber(int* nums, int numsSize) 
{
    int sum=(numsSize*(numsSize+1))/2;     //因为有序，先用等差数列求和，算出包含丢失数的总和
    for(int i=0;i<numsSize;i++)
    sum=sum-nums[i];                        //再依次减去每一个元素，最后的差就是丢失的数
    return sum;
}

int main(int argc,char* argv[])
{
    int a[]={0,1,2,3,4,6,7};
    int c=missingNumber(a,sizeof(a)/4);
    printf("%d\n",c);
    return 0;
}